Knapsack problem for nilpotent groups

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The isomorphism problem for residually torsion-free nilpotent groups

Both the conjugacy and isomorphism problems for finitely generated nilpotent groups are recursively solvable. In some recent work, the first author, with a tiny modification of work in the second author’s thesis, proved that the conjugacy problem for finitely presented, residually torsion-free nilpotent groups is recursively unsolvable. Here we complete the algorithmic picture by proving that t...

متن کامل

The Inverse Galois Problem for Nilpotent Groups of Odd Order

Consider any nilpotent group G of finite odd order. We ask if we can always find a galois extension K of Q such that Gal(K/Q) ∼= G. This is the famous Inverse Galois Problem applied to nilpotent groups of finite odd order. By solving the Group Extension Problem and the Embedding Problem, two problems that are related to the Inverse Galois Problem, we show that such a K always exists. A major re...

متن کامل

Nilpotent Groups

The articles [2], [3], [4], [6], [7], [5], [8], [9], [10], and [1] provide the notation and terminology for this paper. For simplicity, we use the following convention: x is a set, G is a group, A, B, H, H1, H2 are subgroups of G, a, b, c are elements of G, F is a finite sequence of elements of the carrier of G, and i, j are elements of N. One can prove the following propositions: (1) ab = a · ...

متن کامل

Isoperimetric inequalities for nilpotent groups

We prove that every finitely generated nilpotent group of class c admits a polynomial isoperimetric function of degree c+1 and a linear upper bound on its filling length function. 1991 Mathematics Subject Classification: 20F05, 20F32, 57M07

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Groups Complexity Cryptology

سال: 2017

ISSN: 1867-1144,1869-6104

DOI: 10.1515/gcc-2017-0006